Design an LRU memory page cache. Specifically: LRU stands for “Least Recently
Used”. In other words - as soon as the cache is full - and a new memory page is
requested- the least-recently-used page is taken out of the cache, and the new
page is inserted into the cache.
נתונה קוביה רגילה. מהו מספר הזריקות הממוצע שצריך כדי לקבל את כל המספרים?
תשובות
הוסף תשובה
|
לצפיה בתשובות
מאי 2016
הממוצע שווה לסכום הממוצעים הבאים: מספר הזריקות הממוצע לקבלת מספר אחד שלא קיבלת קודם בזריקה הראשונה (=1) + מספר הזריקות הממוצע הנדרש כדי לקבל מספר שני אחרי שכבר התקבל המספר הראשון (6/5)+ וכן הלאה. לכן הפיתרון הוא : 1+6/5+6/4+6/3...+6= 14.7